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Abstract 

In this article, we give two examples of finitely presented quadratic algebras (algebras presented 
by quadratic relations) of intermediate growth. 


1 Introduction 

Let A be a finitely generated algebra over a field k with generating set S = {xi,..., Xm} ■ We denote 
by An the subspace of elements of degree at most n, then A = growth function of 

A with respect to S is defined as the dimension of the vector space A„ over k, 


7(4(71) = dimk{An) 


The function 7® depends on the generating set S. This dependence can be removed by introducing 
an equivalence relation: Let / and g be eventually monotone increasing and positive valued functions 
on N. Set / A 5 if and only if there exist N > 0, C > 0, such that /(n) < g{Cn), for n > N, and 
f g il and only if / A 5 and g f ■ The equivalence class of / is called the growth rate of /. 
Simple verification shows that growth functions of an algebra with respect to different generating sets 
are equivalent. 

The growth rate is a useful invariant for finitely generated algebraic structures such as gr oups, s emi- 
groups and algebras. The notion of growth function for groups was introduced by Schwarz Sva55l | and 


independently by Milnor Mil68|. The description of groups of polynomial growth was obtained by 


Gromov in his celebrated work 
growth contains a nilpotent subgroup of finite index. 


GroSlj . He proved that every finitely generated group of polynomial 


The study of growth of algebras dates back to the papers by Gelfand and Kirillov, |GK66aL lGK66b |. 
In this paper we are mainly interested in finitely presented algebras whose growth functions behave in 
intermediate way i.e., they grow faster than any polynomial function but slower than any exponential 
function. Govorov gave t he first examples of finitely generated semigroups and associative algebras 
of intermediate growth in Gov72i. Ex amples of algebras of intermediate growth can also be found in 


SteTbl ISmi76l . SheSCi Ufn8nl . lKKM83l | . The first exam ples of finitely generated groups of intermediate 


growth were constructed by Grigorchuk Gri83l . lGri84| . It is still an open problem whether there exists 
a finitely presented group of intermediate growth. In contrast, there are examples of finitely presented 
algebras of intermediate growth. The first example is the universal enveloping algebra of a Lie algebra 
W with basis {w-i,Wq,Wi,W 2 , ■. ■ } and bracket s defined by [wi,Wj] = [i — j)wi+j. W is a subal gebra 


of the generalized Witt algebra Wz (see |AS74 . p.206] for definitions). It was proven in Ste75l| that 
W has a finite presentation with two generators and six relations. It is also a graded algebra with 
generators of degree —1 and 2. Since W has linear growth, its universal enveloping algebra is an 
example of finitely presented associative algebra of intermediate growth. 


The main goal of this paper is to present examples of finitely presented quadratic algebras (algebras 
defined by quadratic relations) of intermediate growth. The class of quadratic algebras contains a class 
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of finitely presented algebras, called Koszul algebras. They play an important role in many studies. 


In |PP05l| . it is conjectured that the Hilbert series of a Koszul algebra H is a rational function and in 


particular, the growth of A is either polynomial or exponential. 


In order to construct our first example of a finitely presented quadratic algebra of intermediate growth, 

/ 2 —2 \ 

we consider the Kac-Moody algebra for the generalized Cartan matrix ^ = ( 2 2 )' 

graded Lie algebra of polynomial growth whose generators are of degree I. Next, we consider a suitable 
subalgebra and its universal enveloping algebra. 


Theorem 1 Let U be the associative algebra with generators x, y and relations x^y — 3x'^yx + 3xyx^ — 
yx^ = 0, y^x — Sy^xy + Hyxy'^ — xy^ = 0. Then 

(i) It is the universal enveloping algebra of a subalgebra of the the Kac-Moody algebra for the gen¬ 
eralized Cartan matrix A = 

(ii) U is a graded algebra with generators of degree 1. 

(Hi) It has intermediate growth of type e'^. 



(iv) The Veronese subalgebra VifU) ofU is a quadratic algebra given by 14 generators and 96 quadratic 
relations and it has the same growth type with U. 


The Kac-Moody algebra for the generalized Cartan matrix A = 


2 -2 

-2 2 


is the affine Lie algebra 


A^^\ (For the definition of Kac-Moody algebras and classification of affine Lie algebras see Kac85 |l. It 
has a subalgebra which is isomorphic to the Lie subalgebra L of sl 2 (C[t]) which consists of all matrices 
with entries on and under the diagonal divisible by t. That is. 


L = {a = (aij) 2 x 2 I o.ij G C[t], tr{a) = 0 and for {i,j) 7 ^ (1, 2 ), t divides a^j 

with the usual Lie bracket [a,b] = ab — ba. It follows from |Kac85l Theorem 9.11] that L is finitely 
presented. 


In this paper we will prove this by using the axioms of Lie bracket without mentioning the theory of 
Kac-Moody algebras. In Section [2] we show that L is a finitely presented graded Lie algebra whose 
generators are all of degree 1 and L has linear growth. In Section |3] we explain the relation between 
the growth of a Lie algebra and its universal enveloping algebra. In Section |4] we consider the Veronese 
subalgebra of U to obtain a finitely presented quadratic algebra of intermediate growth and in Section 
[ 5 ] we complete the proof of Theorem 1. In Section |6] we give another example of fi nitely pr esented 
associative algebra A of intermediate growth related to the example of the monoid in |Kob95l | . A has 
the following presentation: 


A = {a,b, c I b'^a = ab^, b'^c = aca, acc = 0, aha = 0, ahc = 0, cba = 0, cbc = 0) 

We show that A has intermediate growth of type and its Veronese subalgebra V 3 (H) is an example 
of finitely presented quadratic algebra of intermediate growth. In Section [7] , we give an explicit 
presentation of the Veronese subalgebra 14(1/) of the first construction U as an example of a finitely 
presented quadratic algebra of intermediate growth. 


2 An example of a finitely presented Lie Algebra of linear 
growth 

The following example is a subalgebra of the Kac-Moody Algebra for the generalized Cartan matrix 
2 -2 


A = 


-2 2 


Kac85|. 
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Consider the subalgebra L of Sl 2 {C[t]) over C (i.e., matrices of trace 0 with entries in C[t])) which 
consists of matrices whose entries on and under the diagonal are divisible by t. That is, 

L = {a = (aij) 2 x 2 \ a,ij G C[f], tr{a) = 0 and for (z, j) ^ (1)2), t divides Oy} 


with the usual Lie bracket [a, b] = ab — ba. 

Proposition 1 Let L be the Lie algebra deseribed above. Then it has the following properties. 


(i) L is finitely presented with generators x := 
relations [x, [x, [x, ?/]]] = 0 and [y, [y, [y, a;]]] = 0. 

(ii) L = 0 Lfe is graded and generated by Li. 


0 1 
0 0 


and y := 


0 0 
t 0 


and the defining 


k>l 

(Hi) L has linear growth. 


Proof: Take xi := x = 


In fact, define Xi := 


0 1 
0 0 

0 

0 0 


,yi-=y = 


0 0 
t 0 


y^ ■- 


0 0 
T 0 


An arbitrary element ic G A is of the form: 


, and let Zi := 
, and let Zi := 


t 0 
0 -t 
L 0 
0 -f 


for i > 1. 


— ^ ( kiXi A ^ ^ liyi A ^ ^ 


rriiZi 


i=l 


i=l 


i=l 


So, any element of L can be written as a linear combination of Xi, yt, Zi for i > 1 and {xi, a}“i 
forms a linearly independent set over C. L has the following relations 


[3^i)2/j] — A+j —1) 


( 1 ) 


[Xy Zj] - 2X2 -|_j , (2) 

\yii^j\ — ‘^yi+jj ( 3 ) 

[xi,Xj]=0, (4) 

[yi,yj] = o, ( 5 ) 

[zi,Zj]=0. ( 6 ) 

for i,j > 1. In particular. 


x^+l = --[Xi,Zi], 

yt+1 = ^[yi,zi], 

A = [A,yi]- 

It follows that L is generated by xi and yi. In order to show that all the relations © - ® can 
be derived from the relations [xi, [xi, [xi,yi]]] = 0 and [j/i, [j/i, [yi,xi]]] = 0, we apply induction on 
i+ j = n. If z A j = 2, the relations © - ([SI) hold trivially. If i A j = 3, 


3 


[xi,y2] = 

= [x2,yi] 

= Z2 


[xi,Z2j = [xi, [a;2,yi]] 

= -[2/1, [a;i,a;2]] + [a;2, [yi,a;i]] (since [si, 0:2] = 0 ) 

= [a; 2 , [a;i,yi]] 

= [X2,Zi] 

= -2X3 


[yi,Z 2 ] = [yu[xi,y 2 ]] 

= -([y 2 , [yi,a;i]] + [Xi, [ 2 / 2 ,yi]]) (since [ 2 /i,y 2 ] = 0) 

= [y 2 ,zi] 

= 2j/3 

The relations 0-® for n = 3 correspond to relations of Lq. Observe the following three equations 
for [ 2 : 2 ,-zi], 

[z2,zi] = [[a;2,yi],2:i] 

= -([[zi,a;2],yi] + [[2/i,2:i],a;2]) 

= [[x2,zi],yi] + [x2,[yi,zi]] 

= -2[a;3,2/i] + 2[a;2,?/2] 

= k 

[Z2,zi] = [[xi,y2],Zi] 

= -{[[zi,xi],y2] + [[y2, Zi],xi]) 

= [[a;i,2i],2/2] + [a^i, [^ 2 , 2 : 1 ]] 

= -2[a;2,2/2] + 2[a;i,2/3] 

= I 

[z 2 ,zi\ = [z 2 ,[xi,yi] 

= -([?/i, [z2,a;i]] + [a;i, [ 2 / 1 , 22 ]]) 

= 2[a:3,2/i] - 2[a:i,2/3] 

= m 

3 . [ 22 , Zi] = k + I + m = 0. So, ® - ® hold for n = 3. Now, suppose that ® - ® hold for z + j < n 
for some n > 3. For 1 < z < n — 1, 

[xi,yj+i] = ^[xi,[yj,zi]] 

= [xi,yj]] + [yj, [zi,Xi]]) 

= [x^+l,yj] 


2^n+l 


and. 


\Xi, Zj-ii\ 


Similarly, it can be shown that 


[a;n,2:i] 

-^[[xi,Zn-l],Zi] 

^{[[Zi,Xi],Z„-i] + [[2„_i,2i],Xi]) 
[x2,Zn-l] 


[Xi, [xi,yj+i]] 

-{[Vj+i, [a:i,a;i]] + [xi, [2/j+i,a;*]]) 
[xi,Z,+j] 
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2 ?/™+! = [yi,Zj+i] 

for any i, j > 1 such that i + j = n. So ©-© hold for i + j = n + 1. 

[xi,Xn] = -^[xi,[Xi,Zj]] 

= \{[ZjAxi.Xi\\ + [Xi,[Zj,Xi]]) 

= -^[x^,[xi,Zj]] 

= [Xi,Xj] 

This equality implies [xi,Xj] = [xj,Xi]. Similarly, one checks that = [yj^yi]. Hence, © - © 

hold for i + j = n + 1. 

Finally, we need check that © holds for * + j = n + 1. 

[zi,Zn] = [zi,[xn,yi]] = 2[a;„+i, yi] - 2, y2] 

= [zi, [xn-i,y2]] = 2[x„,y2] - 2[x„_i,y3] 

= [zi,W^yn]] = 2 [a; 2 ,y„] - 2[a;i,y„+i] 

implies that n.[zi,Zn] = 2[a;„+i,yi] - 2[a;i,y„+i] and, 

2 [a;i,y„+i] = [xi,[yi,z„]] = -[z„, [xi,yi]] - [yi, [z„,xi]] 

= [zi,z„]+2[x„+i,yi] 


So [zi, Zn] = 0. Now, consider [z^, Zj] for i G {1,..., n — 1}, 

[zi,Zj] = [Zi,[xj,yi]] = -{[yi,[zi,Xj\] + [xj,[yi,Zi]\) 

= 2[xi+j, yi] — 2[xj, yi+i] 

and, 

[xi,y^+l] = \[xj,[yi,zi] = -i([zi, [xj,y*]] + [y*, [zi,Xj]]) 

By applying this i times we get [xj,yi+i] = [x„,yi] , so that 

[zi,Zj\ = 0 for z + j = n + 1 

i.e., © holds for i+j = n + 1. By © - ©, the set {Xi, yi, Zi}’^^ forms a basis for L as a vector space. 
It can be observed that L = 0 Lk where L 2 k-i = (xk) © (yfc) and Lk = (zk) for fc > 1. Since 

k>l 


[L2k-l,L2m-l] Q L2(k+m-l), 

[L2k,L2m\ = 0, 

[T2fe-l)T2m] C L2(k+m)-lj 

L admits an N-gradation given by the sum of occurrences of x and y in each commutator i.e., 
L — Lk is a graded Lie algebra generated by two elements of degree 1 {deg(a) = min{n\a G 

e:= 1 ^k)}) and L has linear growth {dim Li G {1, 2} for z > 1 ). 

Rema rk 1 We notice that L also admits a "L-gradation. It is a 3-graded Lie algebra (in the sense of 
\dOOAl ) over C generated by elements x of degree 1 and y of degree —1 . 
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3 The relation between the growth of a Lie algebra and its 
universal enveloping algebra 


Let L be any Lie algebra over a field k and U(L) be its universal enveloping algebra. For an ordered 
basis ui,U 2 , • ■ • of L, mo nomial s Ui-^ .. .Ui^ with ii < 12 ^ ir form a basis for U{L) (Poincare- 

Birkhoff-Witt Theorem ( BerTSj)). If L = is a graded Lie algebra such that all the components 

are finite dimensional, then 




( 7 ) 


n=0 


where a„ := and 6„:=number of monomials of lengt h n in U ( L^ llSmi 7^). The proof of the 

following proposition can be found in various papers ([Ber83|, iPetfl.i^ . iBonn^ L 


Proposition 2 If Un and bn are related by ([7]) and an ^ n‘^, then bn ^ e‘ 


d+1 

I 


Corollary 1 If a Lie algebra L grows polynomially then its universal enveloping algebra U{L) has 
intermediate growth. In particular, if L has linear growth, then U{L) has growth of type e'T”. 


4 Veronese subalgebra of an associative graded algebra 

Let A = k{xi,... ,Xm) be a free associative algebra over a field k with generating set {xi,... ,Xm}- 
Each element m of A can be written uniquely as 

u = Uo + Ui-\ - \-ui, 

where Aq = k, Ui G Ai and Ai is the vector space over k spanned by m* monomials of length i. Let 
R = {/i, / 2 , • ■ ■, /s} be a finite set of non-zero homogeneous polynomials and I be the ideal generated 
by R. Since I is generated by homogeneous polynomials, the factor algebra A = A/1 is graded: 

i = io © ^1 © • • • © © • ■ • 

where Ai = (Ai + I)/I = Ail{Ai n I). For d > 1, a Veronese subalgebra of A is defined as 

Vd{A) := fc 0 id © © ■ • ■ 

It is straightforward to see that, 

growth 0 / A ~ growth of Vd{A) 


Proposition 3 \BF8A I For sufficiently large d, Vd(A) is quadratic. 

Proof: Let di,... ,ds be the degrees of fi, f2, ..., fs respectively and d > max{di, 1 < i < s}. For 
any two words v', v" such that 

deg{v') + di + degfu") = d 

consider the element v'fiv" € Ad, and for any two words w', w" such that 

degfw') + di + degfw") = 2d 

consider the element w' fiw" £ A 2 d. Let R* = {v'fiv", w' fiw"} for i £ {1,..., s} and a be a homo¬ 
geneous element from n I. Say a = X) OLvfiW, where a £ k, v and w are words. If we choose a 
summand and represent v = V 1 V 2 , degfvi) is a multiple of d, 0 < deg(v 2 ) < d. Similarly, w = W 2 W 1 , 
deg{wi) is a multiple of d, 0 < deg(w 2 ) < d. Then we will get deg{v 2 fiW 2 ) = d or 2d. Hence 
V 2 fiW 2 £ R*- It shows that Vd{A) n / is an ideal generated by the elements of R* and an element 
v'fiv” is a linear combination of free generators of whereas w' fiw" is a quadratic element in these 
generators. So 14 (i) = 14(H)/(14(H) n I) is a quadratic algebra. 
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5 Proof of Theorem 1 


Let L = (xi,..., Xm I /i = 0; ■ • ■) /r = 0) where each of fi is a linear combination of the commutators 
(elements of the form ,..., with an arbitrary distribution of parentheses inside). Then the 
universal enveloping algebra U{L) of L is an associative algebra with the identical set of generators 
and relat ions, w here the commutators are thought of as in the ordinary associative sense: [x, y] = 
xy — yx [Bou 89I . Proposition 2, p.l4]. The universal enveloping algebra U{L) oi L = (xi,j/i | 
[xi, [xi, [xi, j/i]]] = 0, [j/i, [j/i, [j/i, a:i]]] = 0) has the following presentation: 

U{L) = {xi,yi I xlyi - SxjyiXi + ixiyixj - yix\ = 0, y\xi - iyjxiyi + ^yiXiyj - xiyf = 0). 

So, the associative algebra U in Theorem [T] is the universal enveloping algebra U{L) of L. By Propo¬ 
sition [21 since L has linear growth, the growth rate of U{L) is intermediate of type . In order 
to obtain a quadratic algebra of intermediate growth we consider a Veronese subalgebra of 14(17) as 
explained in the previous section and conclude that for a given finitely presented graded algebra with 
all generators of degree 1, one can construct a finitely presented graded algebra with all relations of 
degree 2. 14(17) is an example of a finitely presented graded algebra with intermediate growth. It has 
14 generators and 96 relations. In the next section we compute all these relations. 


6 A construction based on Kobayashi’s example 


In this section we construct another example of a finitely presented associative algebra with quadratic 
relations whose growth function is intermediate. For this, w e consider the following example of a 
monoid with 0 that appears in the paper of Kobayashi Kob95l| . 

M = {a, b,c I ba = ab, be = aca, acc = 0) 


where w(a) = w(c) = I, w(b) = 2, in is a positive weight function on M. Kobayashi shows that M 
is a finitely presented monoid with solvable word problem which cannot be presented by a regular 
complete system. In order to prove that it cannot be presented by a regular complete system, he 
proves that M has intermediate growth. Now, we consider the semigroup algebra k[M] over a field 
k. k[M] has the same presentation and growth function with M. So k[M] is an example of finitely 
presented associative graded algebra of intermediate growth. But the generators of k[M] have degrees 
deg{a) = deg(c) = 1 and deg(h) = 2. To construct a quadratic algebra with these properties, we need 
to consider an algebra whose generators are all of degree 1. Thus we consider the following monoid: 

M = (a, 6, c I h'^a = ab^, b^c = aca, acc = 0, aba = 0, abc = 0, eba = 0, ebe = 0) 
where w{a) = w{b) = w{c) = I. 


Now, we have the monoid algebra A := k[M] over a field k: 


A = {a,b, c I b^a = ab^, b^c = aca, acc = 0, aba = 0, abc = 0, eba = 0, ebe = 0) 
where deg{a) = deg{b) = deg{c) = 1 To show that A has intermediate growth, we first find a complete 
rewriting system for A. Let ^ be the shortlex order on {X) based on the order a ^ b ^ c i.e., 

wi W 2 implies |wi| < |w 2 | or = |?ii 2 | & wi -<iex W 2 - 
Then A has the rewriting system R consisting of the following relations 

b^c —>■ aca 

acc —?> 0 

aba —>■ 0 

abc —>■ 0 

eba —>■ 0 

chc —>■ 0 


7 







It is easily seen that R is Noetherian. By applying the Knuth-Bendix algorithm, we obtain the following 
complete rewriting system i?oo equivalent to R: 

CO 

Roo = {b^cL ab^, b^c —>■ aca, aba 0 , abc 0 , cba —>■ 0 , cbc ^ 0 } U [J {a"ca"'“^c —>■ 0 } 

n—1 


A monomial (word) m is called irreducible with respect to the rewriting system R if all the rewriting 
rules act trivially on m. The set of all irreducible words with respect to R is denoted by Irr{R). Since 
7?oo is a complete rewriting system, Irr(Rao) is the set of word s which do not contain u as a subword 
for any u —>■ n S Roo- By Bergman’s Diamond Lemma 
in Irr[Roo) are of the following form 


Ber78j |. Irr{Roo), forms a basis for A. Words 




i,k 


where s G {0, 1}, Z, fc G N U {0} and 0 < mi < m 2 < • • • < G N U {0} for i G {1,... r}. So, the 

number of words in Irr{R°°) of length n is equal to 

n 

+ 1 ) • |{(mi,..., mr) I 0 < mi < • • • < m^, mi + • • • + m^ = n — j — r}\ 

3=0 

n 

= + ^) - pin- j) 

3=0 

where p(n) is the number of partitions of n. Hence 

7 A(n) ~ p(n) - e'/". 

A is an example of finitely presented graded algebra with generators of degree 1 and intermediate 
growth function and its Veronese subalgebra V 3 (A) can be presented by finitely many quadratic rela¬ 
tions (to be precise with 21 generators and 280 relations). 


7 Appendix: Presentation of the Veronese subalgebra V,i{U) of 

U 

As we noted in the previous section, U{L) is an associative algebra with generators x, y and the set of 
relations R = {x^y — Sx^yx -V 3xyx^ — yx^ = 0, y^x — iy^xy + iyxy^ — xy^ = 0}. Since i? is a set of 
two homogeneous polynomials, 17 is a graded algebra. Let 14(17) be the Veronese subalgebra of U. It 
was proven in Section 0] that 14(17) is a graded algebra generated by the set S of monomials of length 
4 over {x,y} and the set of relations R* = {fi = 0,vfiW = 0} where v,w are monomials such that 
l{v) + l{w) = 4 and, /i = x^y — 3x^yx + tttxyx^ — yx^ , /2 = y^x — 3y^xy -j- iyxy'^ — xy^ . Basically, R* 
is the set of homogeneous polynomials of degree 4 or 8 generated by i? = {/i = 0, /2 = 0} in k[x, y\. 
Since there are 48 different pairs {v,w) of monomials, R* consists of 2 homogeneous polynomials of 
degree 4: 

(f) yx^ = x^y — 3x^yx + 3xyx^, iii) y^x = xy^ — 3yxy'^ -j- Sy'^xy 





and 96 homogeneous polynomials of degree 8: 

( 1 ) xyx'^x'^ = x'^yx^ — Sx^yx'^ + ix^yxx''^, 

( 2 ) x^yx'^ = x'^x^yx — Sx'^xyx^ + Sx'^yx^, 

( 3 ) X y yx = x yy x — ix yxy x + ix y xyx , 

( 4 ) xyx^x^y = x'^yx^y — Sx^yx^y + Sx^yxx^y, 

( 5 ) x^yx^y = x'^x'^y'^ — Sx'^xyxy + Sx'^yx^y, 

(b) X y yx y = x yy xy — ix yxy xy + ix y xyxy, 

( 7 ) xyx'^x^yx = x'^yxyx — ix^yx^yx + ix^yxx^yx, 

/o\224 2 2 o2 2]o2 3 

(p) X y X = X yxx yx — ix yxxyx + ix yxyx , 

/ f\\ 22 33 o2 3io222 

( 9 ) X y yxyx = x yy x — ix yxy x + ix y xy x, 

( 10 ) xyx X y = x yxy — ix yx y + ix yxx y , 

/ii\223 2 22 o2 io2 2 

(11) a; y x y = x yxx y — ix yxxyxy + ix yxyx y, 

( 12 ) X y yxy = x yy - Sx yxy Sx y xy , 

( 13 ) xyx^xyx^ = x^y^x^ — ix^yxyx^ + ix^yxxyx^, 

( 14 ) xyxyx"^ = xyx^x'^yx — ixyx^xyx^ + ixyx^yx^, 

( 15 ) xy^yx^ = xyxyy^x^ — ixy^xy^x^ + ixy^xyx^, 

( 16 ) xyx^xy'^x = x'^y^x — ix^yxy^x + ix^yxxy^x, 

( 17 ) xy^x'^ = xy^xx^yx — ixy^xxyx^ + ixy^xyx^, 

( 18 ) xy^yxyx = xyxyy^x — ixy^xy^x + ixy^xy^x, 

( 19 ) xyx^xyxy = x'^y^xy — ix^yxyxy + ix^yxxyxy, 

( 20 ) xyxyx^y = xyx^x'^y^ — ixyx^xyxy + ixyx^yx^y, 

( 21 ) xy^yx^y = xyxyy^xy — ixy^xy^xy + ixy^xyxy, 

( 22 ) xyx^xy^ = x‘^y‘^ — ix^yxy^ + ix^yxxy^, 

( 23 ) xy^x^y = xy^xx^y^ — ixy^xxyxy + ixy^xyx^y, 

( 24 ) xy^yxy^ = xyxyy'^ — ixy^xy'^ + ixy^xy^, 

( 25 ) y^x^x'^ = yx^yx^ — iyx^yx'^ + iyxyxx'^, 

( 26 ) yx^yx* = yx^x^yx — iyx^xyx^ + iyx^yx^, 

( 27 ) yxy^yx^ = yx^yy^x^ — iyxyxy^x^ + iyxy^xyx^, 

( 28 ) x^y'^x'^yx = yx^yxyx — iyx^yx^yx + iyxyxy^xy, 

( 29 ) yxy^x'^ — yxyxx^yx — iyxyxxyx^ + iyxyxyx^, 

( 30 ) yxy^yxyx = yx^yy^x — iyxyxy^x + iyxy^xy^x, 

( 31 ) y^x^x^y^ = yx^yxy^ — iyx^yx^y^ + iyxyxx^y^, 

( 32 ) yxy^x^y — yxyxx^y^ — iyxyxxyxy + iyxyxyx^y, 

( 33 ) yxy^yxy'^ = yx^yy'^ - iyxyxy'^ + iyxy^xy^, 

( 34 ) y^x^x^y = yx^yx^y — iyx^yx^y + iyxyxx^y, 

( 35 ) yx^yx^y — yx^x^y^ — iyx^xyxy + iyx^yx^y, 

( 36 ) yxy^yx^y = yx^yy^xy — iyxyxy^xy + iyxyxxyxy, 

( 37 ) y'^x'^xyx^ — yx^y^x^ — iyx^yxyx^ + iyxyxxyx^, 

/oo\2 4 222 o22 2io22 3 

( 38 ) y xyx — y x x yx — iy x xyx + iy x yx , 

( 39 ) y yx = y xyy x — iy xy x + iy xyx , 

( 40 ) y^x^xyxy = yx^y^xy — iyx^yxyxy + iyxyxxyxy, 

( 41 ) y^xyx^y = y^x^x^y^ — iy^x^xyxy + iy^x^yx^y, 

( 42 ) y'^yx'^y = y^xyy^xy - iy^xy'^xy + iy'^xyxy, 

( 43 ) y'^x'^xy^x = yx^y^x — iyx^yxy^x + iyxyxxy^x, 

( 44 ) y'^^x'^ = y^xx^yx — iy^xxyx^ + iy^xyx^, 

( 45 ) y'^yxyx = y^xyy^x — iy^xy^x + iy'^xy^x, 

( 46 ) y^x^xy^ = yx^y'^ — iyx^yxy^ + iyxyxxy^, 

( 47 ) y'^x^y — y^xx^y^ — iy^xxyxy + iy^xyx^y, 

( 48 ) y^yxy'^ = y^xyy^ - iy^xy'^ + iy^xy^, 


( 49 ) x^yxx'^ = x'^xyx^ — ix'^yx^ + ix^yx'^, 

( 50 ) xy^x'^ = x^y^yx^ — ixyxyyx^ + ixy^xyx^, 

( 51 ) x^yy^x^ = x'^y^x — ix^yxy^x + ix^yyxyx, 

( 52 ) x^yxx^y = x'^xyxy — ix'^yx^y + ix^yx^y, 

( 53 ) xy^x^y = x^y^yx^y — ixyxyyx^y + ixy^xyx^y, 

( 54 ) x^yy^xy = x‘^y‘*‘ — ix^yxy^ + ix^yyxy^, 

( 55 ) x^yxx'^yx = x'^xy^x — ix'^yxyx + ix^yx^yx, 

( 56 ) xy^x^yx = x^y'^yxyx — ixyxyyxyx + ixy^xyxyx, 

( 57 ) X y y X = x yxy x — ix y xy x + ix y yxyx, 

( 58 ) X yxx y = X xy — ix yxy + ix yx y , 

( 59 ) xy^x^y^ = x^y^yxy^ — ixyxyyxy^ + ixy^xyxy^, 

( 60 ) X y y xy = X yxy — ix y xy + ix y yxy , 

( 61 ) xy'^xx'^ = xyx^xyx^ — ixyx^yx^ + ixyxyx"^, 

( 62 ) xy^xyx^ = x^y^y^x^ — ixyxyy^x^ + ixy^xy^x^, 

( 63 ) xyxyy^x^ = xyx^y^x — ixyxyxy^x + ixyxyyxyx, 

( 64 ) xy'^xx'^yx = xyx^xy^x — ixyxyyxyx + ixyxyx^yx, 

( 65 ) xy^xy^x = x^y^y^x — ixyxyy^x + ixy^xy^x, 

( 66 ) xy^y^x^ = xy^xy^x — ixy^xy^x + ixy^yxyx, 

( 67 ) xy^xx^y = xyx^xyxy — ixyx^yx^y + ixyxyx^y, 

( 68 ) xy^xyxy = x^y^y^xy — ixyxyy^xy + ixy^xy^xy, 

( 69 ) xyxyy^xy = xyx^y'^ — ixyxyxy^ + ixyxyyxy^, 

( 70 ) xy'^xx'^y'^ = xyx^xy^ — ixyx^yxy^ + ixyxyx^y^, 

( 71 ) xy^xy^ = x^y^y^ — ixyxyy'^ + ixy^xy'^, 

( 72 ) xy^y^xy = xy^xy"^ — ixy^xy^ + ixy^yxy^, 

( 73 ) yxyxx"^ = yx^xyx^ — iyx^yx^ + iyx^yx'^, 

( 74 ) y‘*‘x'^ = yxy^yx^ — iy^xyyx^ + iy^xyx^, 

( 75 ) yx^yy^x^ = yx^y^x — iyx^yxy^x + iyx^yyxyx, 

( 76 ) yxyxx^yx = yx^xy^x — iyx^yxyx + iyx^yx^yx, 

( 77 ) y'^x^yx = yxy^yxyx — iy^xyyxyx + iy^xyxyx, 

( 78 ) yxy^y^x^ = yxyxy^x — iyxy^xy^x + iyxy^yxyx, 

( 79 ) yxyxx^y^ — yx^xy^ — iyx^yxy^ + iyx^yx^y^, 

/cic\\ 422 2 2o2 2jo3 2 

( 80 ) yxy = yxy yxy - iy xyyxy + iy xyxy , 

( 81 ) yxy^y^xy = yxyxy'^ - iyxy^xy^ + iyxy^yxy'^, 

( 82 ) yxyxx^y = yx^xyxy — iyx^yx^y + iyx^yx^y, 

( 83 ) y'^x^y = yxy^yx^y - iy'^xyyx^y + iy^xyx^y, 

( 84 ) yx^yy'^xy = yx^y'^ - iyx^yxy^ + iyx'^yyxy^, 

( 85 ) y^xx'^ = y^x^xyx'^ — iy^x^yx^ — iy^xyx'^, 

( 86 ) y‘*^xyx^ — yxy^y^x^ — iy^xyy^x^ + iy^xy^x^, 

( 87 ) y xyy x = y x y x — iy xyxy x + iy xyyxyx, 

( 88 ) y^xx^y — y^x^xyxy — iy^x^yx^y + iy^xyx^y, 

( 89 ) y'^xyxy = yxy^y^xy - iy'^xyy'^xy + iy^xy'^xy, 

( 90 ) y xyy xy = y X y - iy xyxy + iy xyyxy , 

( 91 ) y XX yx = y X yx X — iy X yxyx + iy xyx yx, 

( 92 ) y‘*^xy^x = yxy^y^x — iy^xyy^x + iy^xy^x, 

( 93 ) y'^y^x^ = y^xy^x — iy'^^xy^x + iy^yxyx, 

( 94 ) y^xx^y^ = y^x^xy^ — iy^x^yxy^ + iy^xyx^y^, 

( 95 ) y'*^xy'^ = yxy^y* - iy'^xyy^ - iy'^xyy^ + iy^xy*, 

( 96 ) y'^y^xy = y^xy'^ - iy'^xy^ + iy'^yxy^. 


We can rename the generators as follows: 

/ = Yi, y^x = Y2, y'^xy = Y3, y'^x'^ = Y^, yxy"^ = Y5, yxyx = YQ,yx^y = Y^, yx^ = Yg, 
xy^ = Xi, xy'^x = X2, xyxy = X3, xyx^ = X^, x^y^ = X3, x^yx = Xq, x^y = Xy, x'^ = X3. 
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So the relations will be 


(i) Ys = X7- 3 Xe + 3X4, 


( 1 ) X4X8 = XsFs - 3X7X8 + 3X5X8, 

(2) X7X8 = XgXe - 3X3X4 + SXgFg, 

( 3 ) XsVs = X7Y4 - 3X5X4 + 3X5X4, 

( 4 ) X4X7 = XgXr - 3X7X7 + 3X5X7, 

( 5 ) X7X7 = X8X5 - 3X3X3 + 3X3X7, 

(6) X5X7 = X7X3 - 3X5X3 + 3X5X3, 

( 7 ) X4X5 = X8X5 - 3X7X5 + 3X5X5, 

(8) X5X8 = X5X5 - 3X5X4 + 3X5X8, 

( 9 ) X5X5 = X7X2 - 3X5X2 + 3X5X2, 

( 10 ) X4X5 = XgXs - 3X7X5 + 3X5X5, 

( 11 ) X5X7 = X5X5 - 3X5X3 + 3X5X7, 

( 12 ) X5X5 = X7X1 - 3X5X1 + 3X5X1, 

( 13 ) X4X4 = XgXi - 3X7X4 + 3X5X4, 

( 14 ) X3X8 = X4X5 - 3X4X4 + 3X4X8, 

( 15 ) XiXg = X3X4 - 3X2X4 + 3X1X4, 

( 16 ) X4X2 = XgXa - 3X7X2 + 3X5X2, 

( 17 ) XiXg = X2X5 - 3X2X4 + 3X2X8, 

( 18 ) X1X5 = X3X2 - 3X2X2 + 3X1X2, 

( 19 ) X4X3 = XgXg - 3X7X3 + 3X5X3, 

( 20 ) X3X7 = X4X5 - 3X4X3 + 3X4X7, 

( 21 ) X1X7 = X3X3 - 3X2X3 + 3X1X3, 

( 22 ) X4X1 = XgXi - 3X7X1 + 3X5X1, 

( 23 ) X1X7 = X2X5 - 3X2X3 + 3X2X7, 

( 24 ) X1X5 = X3X1 - 3X2X1 + 3X1X1, 

( 25 ) X4X8 = XgXg - 3X7X8 + 3X5X8, 

( 26 ) X7X8 = X8X5 - 3X3X4 + 3 X 8 Xg, 

( 27 ) X5X8 = X7X4 - 3X5X4 + 3X5X4, 

( 28 ) X4X5 = XgXs - 3X7X5 + 3X5X5, 

( 29 ) X5X8 = X5X5 - 3X5X4 + 3X5X8, 

( 30 ) X5X5 = X7X2 - 3X5X2 + 3X5X2, 

( 31 ) X4X5 = XgXs - 3X7X5 + 3X5X5, 

( 32 ) X5X7 = X5X5 - 3X5X3 + 3X5X7, 

( 33 ) X5X5 = X7X1 - 3X5X1 + 3X5X1, 

( 34 ) X4X7 = X8X7 - 3X7X7 + 3X5X7, 

( 35 ) X7X7 = XgXs - 3X3X3 + 3X3X7, 

( 36 ) X5X7 = X7X3 - 3X5X3 + 3X5X3, 

( 37 ) X4X4 = X8X4 - 3X7X4 + 3X5X4, 

( 38 ) X3X8 = X4X5 - 3X4X4 + 3X4X8, 

( 39 ) XiXg = X3X4 - 3X2X4 + 3X1X4, 

( 40 ) X4X3 = XgXg - 3X7X3 + 3X5X3, 

( 41 ) X3X7 = X4X5 - 3X4X3 + 3X4X7, 

( 42 ) X1X7 = X3X3 - 3X2X3 + 3X1X3, 

( 43 ) X4X2 = XgXz - 3X7X2 + 3X5X2, 

( 44 ) XiXg = X2X5 - 3X2X4 + 3X2X8, 

( 45 ) X1X5 = X3X2 - 3X2X2 + 3X1X2, 

( 46 ) X4X1 = XgXi - 3X7X1 + 3X5X1, 

( 47 ) X1X7 = X2X5 - 3X2X3 + 3X2X7, 

( 48 ) X1X5 = X3X1 - 3X2X1 + 3X1X1, 


(ii) X2 = Xi - 3X5 + 3X3 


( 49 ) X5X8 = XgXi - SXgXg + 3X7X8, 

( 50 ) XiXg = X5X8 - 3X3X8 + 3X2X8, 

( 51 ) X7X4 = X8X2 - 3X7X2 + 3X7X5, 

( 52 ) X5X7 = XgXg - 3X3X7 + 3X7X7, 

( 53 ) X1X7 = X5X7 - 3X3X7 + 3X2X7, 

( 54 ) X7X3 = XgXi - 3X7X1 + 3X7X5, 

( 55 ) X5X5 = X8X2 - 3X5X5 + 3X7X5, 

( 56 ) X1X5 = X5X5 - 3X3X5 + 3X2X5, 

( 57 ) X5X4 = X5X2 - 3X5X2 + 3X5X5, 

( 58 ) , X5X5 = XgXi - 3X3X5 + 3X7X5 

( 59 ) X1X5 = X5X5 - 3X3X5 + 3X2X5, 

( 60 ) X5X3 = X5X1 - 3X5X1 + 3X5X5, 

( 61 ) X2X8 = X4X4 - 3X4X8 + 3X3X8, 

( 62 ) X1X4 = X5X4 - 3X3X4 + 3X2X4, 

( 63 ) X3X4 = X4X2 - 3X3X2 + 3X3X5, 

( 64 ) X2X5 = X4X2 - 3X4X5 + 3X3X5, 

( 65 ) X1X2 = X5X2 - 3X3X2 + 3X2X2, 

( 66 ) X1X4 = X2X2 - 3X1X2 + 3X1X5, 

( 67 ) X2X7 = X4X3 - 3X4X7 + 3X3X7, 

(68) X1X3 = X5X3 - 3X3X3 + 3X2X2, 

( 69 ) X3X3 = X4X1 - 3X3X1 + 3X3X5, 

( 70 ) X2X5 = X4X1 - 3X4X5 + 3X3X5, 

( 71 ) XiXi = X5X1 - 3X3X1 + 3X2X1, 

( 72 ) X1X3 = X2X1 - 3X1X1 + 3X1X5, 

( 73 ) X5X8 = X8X4 - 3 X 8 X 8 + 3X7X8, 

( 74 ) XiXg = X5X8 - 3X3X8 + 3X2X8, 

( 75 ) X7X4 = X8X2 - 3X7X2 + 3X7X5, 

( 76 ) X5X5 = X8X2 - 3X5X5 + 3X7X5, 

( 77 ) X1X5 = X5X5 - 3X3X5 + 3X2X5, 

( 78 ) X5X4 = X5X2 - 3X5X2 + 3X5X5, 

( 79 ) X5X5 = XgXi - 3X8X5 + 3X7X5 

( 80 ) X1X5 = XsXs - 3X3X5 + 3X2X5, 

( 81 ) X5X3 = X5X1 - 3X5X1 + 3X5X5, 

( 82 ) X5X7 = XgXs - 3X3X7 + 3X7X7, 

( 83 ) X1X7 = X5X7 - 3X3X7 + 3X2X7, 

( 84 ) X7X3 = XgXi - 3X7X1 + 3X7X5, 

( 85 ) X2X8 = X4X4 - 3X4X8 + 3X3X8, 

(86) X1X4 = X5X4 - 3X3X4 + 3X2X4, 

( 87 ) X3X4 = X4X2 - 3X3X2 + 3X3X5, 

(88) X2X7 = X4X3 - 3X4X7 + 3X3X7, 

( 89 ) X1X3 = X5X3 - 3X3X3 + 3X2X3, 

( 90 ) X3X3 = X4X1 - 3X3X1 + 3X3X5, 

( 91 ) X2X5 = X4X2 - 3X4X5 + 3X3X5, 

( 92 ) X1X2 = X5X2 - 3X3X2 + 3X2X2, 

( 93 ) X1X4 = X2X2 - 3X1X2 + 3X1X5, 

( 94 ) X2X5 = X4X1 - 3X4X5 + 3X3X5, 

( 95 ) XiXi = X5X1 - 3X3X1 + 3X2X1, 

( 96 ) X1X3 = X2X1 - 3X1X1 + 3X1X5. 
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We see that Vi{U) is a quadratic algebra with generators Xi,..., Xs,Yi,.. .Yg. and relations (i), (ii), 
(1) — (96). This may not be the simplest presentation of ¥ 4 ( 1 /). Observe that the generators Yg and Y 2 
are linear combinations of other generators by (i) and (ii), so they can be removed from the generating 
set. 
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